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MODULES OF QUANTM AFFINE ALGEBRAS 
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Dedicated to Professor Takushiro Ochiai on his sixtieth birthday 

Abstract. We prove the Kirillov-Reshetikhin conjecture concerning certain finite dimen- 
^vq , sional representations of a quantum affine algebra U 9 (g) when g is an untwisted affine Lie 
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algebra of type ADE. We use i-analog of g-characters introduced by the author in an essen- 



tial way. 

< 



1. Introduction 



<f^ Let q be a complex simple Lie algebra of type ADE, ~Lg = g <g> C[z, z^ 1 ] be its loop algebra, 

and U g (L$j) be its quantum universal enveloping algebra, or the quantum loop algebra for 
short. It is a subquotient of the quantum affine algebra U q (g), i.e., without central extension 
and degree operator. It is customary to define U g (Lg) as an algebra over Q(q), but here we 
consider q as a nonzero complex number which is not a root of unity. Let ccj and A$ (z G /) be 
simple roots and fundamental roots of q, where I is the index set. Let (aij)i,jei be the Cartan 
^ ! matrix. By Drinfeld [Q, Chari-Pressley |J, isomorphism classes of irreducible finite dimension 
representations of U g (Lg) are parametrized by /-tuples of polynomials P = (Pi(u))i e i with 
normalization Pi(0) = 1. They are called Drinfeld polynomials. Let us denote by L(P) the 
corresponding irreducible representation. 
For % G J, k e Z> , a G O, let 

(N 
O 

^ 1 otherwise. 
Let Wj?Q A = L(P^ a ) be the irreducible finite dimensional representation with Drinfeld poly- 

(i) 

nomial P^ a . This particular class of representations are called Kirillov-Reshetikhin modules. 
They were introduced in || and have been studied intensively by a motivation from the so- 

o3 



called Bethe ansatz (see [11, §5.7] and the references therein). Our first goal is to prove the 
following recursion formula, called the T-system, which was conjectured by Kuniba-Nakanishi- 
Suzuki fro] , and a convergence property: 



Theorem 1.1. (1) There exists an exact sequence 

°- W ^^ W k>W^ g2 ^W^ a ^W^ 1>aq2 ^0 (A; = 1,2,...). 

jMij =—l 

Moreover, the first and third terms are irreducible. Here we have the following convention: we 
introduce some ordering among j 's such that = — 1 in order to define the tensor product of 
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the first term. We set to be the trivial representation if k = 0. If g is of type A\, the first 
term of the exact sequence is understood as the trivial representation. 

(2) The normalized q-character ofwj^ a , considered as a polynomial in A~^, has a limit as 
a formal power series: 



K^oo I t ^ a I l ^ a q2 . . . I i aq 2k-2 



The definition of Xq will be recalled in Taking the x g of the exact sequence, we get 
X g (W® )xM^) = xMlMM^) + II **( w &) (k = l,2,...). 

j:a,ij=—l 

This is the original T -system. The T-system is a recursion formula. In particular, we can de- 
termine all Xq(Wk o) inductively, once we know Xg(Wi for any i E I. These representations 

Vt^, i.e., Kirillov-Reshetikhin modules with k — 1, are called /-fundamental representations 
(or simply 'fundamental representations'). They are basic building blocks in the representa- 
tion theory of U g (Lg), since any irreducible representations are subquotients of their tensor 
products. If g is of type A n , they are lifts of the representation of fundamental representations 
of U 9 (g). For general g, there is a combinatorial algorithm to compute them due to Frenkel- 
Mukhin 0. But the algorithm is too complicated and author's computer program, written by 
C, did not give answers for two fundamental representations of E 8 so far. For type A n , D n 
see JTj]]. Even if we can compute Xq,tiWia) f° r the special node i of E$, it is a polynomial 

consisting of 6899079264 monomials. It is pratically impossible to compute even Xq,t0^2a) by 
the recursion. 

However we can deduce a weaker information for Wff a as follows. The quantum loop algebra 
Uq(Lg) contains the finite dimensional quantum enveloping algebra U 9 (g) as a subalgebra. 
Let Res be the functor sending U g (Lg)-modules to U g (g)-modules by restriction. We set 
q(%) def. j^ es py^)_ It is known that it is independent of a. 



Theorem [T7T| has the following specialization: 



(1.2) Qf ® Qf = (Qtl ® Qti) © ® (* = i,2, 

and 



y.aij- 



3 1im e- fcA ^(Qi l) ) G Z[[e-^]] i6J . 



A' 



The equation ( |1.2|) is called Q-system. It also has a recursive structure, and we do not know 
the initial term. However, Hatayama-Kuniba-Okado-Takagi-Yamada showed that the so- 
lution of the Q-system with the above convergence property, which is a sum of characters 
of representations of g, has the following explicit expression. (See also [|11|] for more general 
results in this derection.) 

.(i) def. kAi v /n(i)< 



Corollary 1.3 (Kirillov-Reshetikhin conjecture). Let Q k =' e ) ^ e ^ e normalized 

}f. For a sequence v = (^k)iei,kez >0 



character of Q$ ■ For a sequence v = (i>i )te/ kez >0 such that all but finitely many vY 1 are 
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zero, we set Q v d = Ylik (^?) * ' Then we have 
Q" U(l-e-«)= J2 n 



P^\u,N) + N^\ ,. v .--, 



*eA+ N= ( N (i)yel,ke%>o k 



k \ p -kN*>a i 



oo 



2=1 iei iez >0 

where A + zs i/ie set o/ £/ie postive roots, and (?) = T(a + l)/r(a — 6 + + 1). 

Corollary [O] and the equation ( |1.2|) were stated in M, but proofs were not provided. Then 



the paper became the starting point of the subject. See |TT], 5.7] for the status of the conjecture 
in the last year. 

For a geometric side, it gives us an explicit formula of the Euler number (but not of Betti 
numbers) of arbitrary quiver varieties of type ADE. The formula are slightly different from the 



specialization of an explicit formula for Betti numbers, which was conjectured by Lusztig [O 
in connection with fermionic formula. The difference is the definition of binomial coefficients. 
His (g-analog of) (?) is set if b > a. The equivalence between two formulae are not known 
so far. (See |11], Remark 1.3] for detail.) 

For the proofs of above results, we use 't-analogs of g-characters', introduced by the author 
H , |15|] by using quiver varieties. They were defined for arbitrary representations of U g (Lg) and 



there are combinatorial algorithms to compute them for arbitrary irreducible representations. 
Therefore we can, in principle, compute many things, such as tensor product decompositions, 
etc. (The original g-characters were introduced and studied by Knight, Frenkel-Reshetikhin, 
Frenkel-Mukhin ||, ^, ||.) A new point in this paper is that the algorithms are drastically sim- 
plified, when they are applied to Kirillov-Reshetikhin modules. In §10] it was conjectured 
that a geometric reason for this simplification was smallness of certain natural morphisms 
between two graded quiver varieties. We do not prove this conjecture, but find that checking 
the smallness only for few cases is enough to derive the T-system. 

It is highly desirable to have a characterization of the solution of T-system and its t-analog, 



similar to the result of Kuniba-Nakanishi-Tsuboi 0] . Such a result should have many appli- 
cations to the representation theory of U 9 (Lg), according to the importance of t-analogs of 
g-characters. 

Acknowledgement. Most of this work was done while I was visiting the Mathematical Sci- 
ences Research Institute at Berkeley. When I was a student of Professor Ochiai, he often talked 
me how wonderful Berkeley is. Therefore it is a great pleasure for me to dedicate this paper 
for his birthday to prove that ! 

2. Review on i— analogs of g-CHARACTERS 



In this section we recall the theory of t-analogs of g-characters [14, 15], which we will use 



later. We give their properties, axiomized in [15], so that we do not need to go back to the 



original definitions. But in order to understand a flavor of the theory, we first briefly summarize 
results of [|, |J and [13|, [13], |T5]| . This part is expository. See |b| for more detailed survey. 



Let R be the Grothendieck ring of the category of finite dimensional representations of 
Ug(Lg). The class {L(P)}p of irreducible finite dimensional representations is a basis of 
R. The g-character Xq(Y) H> % i s the generating function of /-weight multiplicities of 
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a representation V. Here an /-weight space of V is a simultaneous generalized eigenspace 
with respect to the commutative subalgebra of U q {Lg) which corresponds to U(f) (g> C[z, z^ 1 }) 
at q — 1. (f) is the Cartan subalgebra of 0.) The corresponding eigenvalues, which we call 
/-weights, are parametrized by /-tuple of rational functions Q/R = (Qi(u) / Ri(u))i e i with 
normalization Qi(0) = Ri(0) = 1 @. We say an /-weight is /-dominant when Qi(u) / Ri{u) 
are polynomials for all i. These concepts are natural analogs of the corresponding concepts 
without '/-' for finite dimensional representations of g. That is, weight spaces are simultaneous 
eigenspaces of f), weights are their eigenvalues. Irreducible representations are parametrized 
by dominant weights, and so on. There is a natural analog of the dominance order on weights 
for /-weights. It will be denoted by <. 

As in the case of finite dimensional representations of q, the g-characters define a ring 
homomorphism (see p[ for the proof) 



where ^ is the Laurent polynomial ring of uncontably many variables l^ a 's (i £ /, a £ C*). 
Moreover, this is injective. Then, Frenkel-Mukhin gave a characterization of the image of \qi 
which gives a combinatorial algorithm to compute Xq{L{P)) when L(P) is an /-fundamental 
representation 0. 

Around the same time, the author introduced another family of finite dimensional represen- 
tations {M(P)} of UgfXjj), also parametrized by Drinfeld polynomial P flT3| |. They are called 



standard modules. Those M(P) and irreducible representations L(P) naturally define classes 

in the t-analog of the representation ring Rj d =' R ® Z[i, i -1 ]. We denote them by the same 
symbol. There is a bar involution on R t . Then a main result of |L3| (although stated in a 
different form there) is the following characterization of the class L(P): 



(2.1) L{P) = L{P), L{P) £ M(P) + t-'Zlr^MiQ). 

Q:Q<P 

This is very similar to definitions of Kazhdan-Lusztig bases of Hecke algebras, canonical bases 
of quantum enveloping algebras for type ADE, etc. As these bases, this characterization gives 
us an algorithm to compute the transition matrix between two bases {L(P)}, {M(P)} of R t , 
once we can compute M(P). 



In order to compute M(P), the author introduced the t-analogs of g-characters, which gives 
a Z[t, t _1 ]-linear homomorphism 



x q ,t ■ r< ^ y 



where \ = Z[t, t~\ Y^, Yr*} 

i€i,a€C*- This is injective again and the image has a similar 
characterization as \q- m particular, we have a combinatorial algorithm to compute them for 
/-fundamental representations. Although Xq,t is not a ring homomorphism, we have a simple 
'twist' of multiplication so that we can compute Xq,t(M(P)) for arbitrary P, which are tensor 



products of /-fundamental representations fl7| . The bar involution on Xq,t is easily defined 



so that M(P) can be computed, if we know all values of Xq,t{M(P)). Combining with the 
above characterization of L(P), we have a combinatorial algorithm to compute the transition 
matrix, although it is practically difficult to compute them explicitly, as we mentioned in the 
introduction. This is the end of our exposition. 

Now we fix notations. We use symbols Y i)CL following ||. It corresponds to the character of 
the fundamental weight yi = e Ai in the above analogy. Let M. be the set of monomials in y. 
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For an /-tuple of rational functions Q/R = {Qi{u) /Ri(u)) ie j with Qi(0) = it^(O) = 1, we set 

,Q/R*g TTTTTTv v-} 



e _ = nn 

where a (resp. (3) runs roots of Qi(l/u) = (resp. Ri(l/u) = 0), i.e., Qi(u) = Yl a (l — era) 
(resp. Ri(u) = Yipi^ ~~ P u ))- As a special case, an /-tuple of polynomials P = (Pi(u))i G i 
defines e p = e P//1 . In this way, the set Ai of monomials are identified with the set of /-tuple of 
rational functions, and the set of /-dominant monomials are identified with the set of /-tuple 
of polynomials. A monomial in )j t means a monomial only in Yf^, containing no t's. So they 
are same as monomials in y. We consider Z[t, t _1 ] as coefficients. 
Let 

A . 4£f- y V- i TT V aiJ 

■"-1,(1 1 i,aq 1 i,aq^ L j_ j,a ' 

where is the (i, j)-entry of the Cartan matrix. (This is different from the original definition 
in H for general q. But it is the same when g is of type ADE.) 

Definition 2.2. (1) For a monomial m G Ai, we define Ui >a (m) G Z be the degree in Y^ a , i.e., 

i,a 

(2) A monomial m G M. is said z-dominant if Uj a (m) > for all a. It is said l-dominant if 
it is i-dominant for all i. 

(3) Let m,m' be monomials in .M. We say m < m' if m/m' is a monomial in Aj~ a (? G /, 
a G C*). Here a monomial in A^l means a product of nonnegative powers of A~ a . It does not 
contain any factors Aj )0 . In such a case we define Vi ia (m,m f ) G Z>o by 



-fi a (m,m') 

in ----- /;/ I [ A ia ' '. 



i, a 



This is well-defined since the g-analog of the Cartan matrix is invertible. We say m < m' if 
m < m' and m 7^ m'. 

(4) For an i-dominant monomial meMwe define 



def. TT i.r-„K, a (m)-r a ) 



a r a =0 



A-r a 
■™-i,aq ' 
t 



where is the t-binomial coefficient. We call Ei(m) an expansion at m. 

(5) Let CC^j be the Z[t, t _1 ]-linear subspace of y t generated by E^m) with i-dominant 
monomials m. Let 3Ct be the intersection f] i % tt i. 

By the identification between monomials in M. and /-tuples of rational functions, we also 
apply the above definitions to the latter. For example, Q/R < Q' / R' means e®/ R < l R . 
For m G Ai, we define {u^ a {m)) i& i j(Ig c» as the solution of 

Mi,«(m) = u im -i{m) + u im {m) - u jia (m). 

j:a,ij=-l 

To solve the system, we may assume that M i a (m) = unless a is a power of q. Then the above 
is a recursive system, since q is not a root of unity. So it has a unique solution such that 
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Ui iq s(m) = for sufficiently small s. Note that £t ia (m) is nonzero for possibly infinitely many 
a's, although Ui ja (m) is not. 

Suppose that /-dominant monomials rapi, m P 2 and monomials m 1 < m P i, m 2 < m P 2 are 
given. We define an integer d(m 1 ,mpi;m 2 ,mp2) by 

d(m 1 ,mpi;m 2 ,m P 2) d = ^ {v im (m l ,m P i)u ija (m 2 ) + u iiaq (m P i)v iia (m 2 , m p2 )) 

= 2^ («i,a(™ )v i>aq -i(m ,m P 2) +v i>a {m ,m P i)u i>aq -i(m P i)) . 

i,a 

We also define 

dim 1 ,™ 2 ) d = - y^ttj,o< ? (m 1 )iti itt (m 2 ), 

(2.4) i,a 

e{m l ,m 2 ) d =' a^m 1 , m 2 ) — d{m 2 , m 1 ). 
Since Ui ta {m 2 ) = except for finitely many a's, this is well-defined. Moreover, we have 

(2.5) ^(m 1 , m 2 ) = d(m ,m P i; m 2 , m P 2) — d(m 2 , m P 2- 7 m , m P i) + e(m P i,m P 2). 

We also write ^(P^P 2 ) instead of e(m P i,m P 2). 

We express the property of Xq,t f° r hs slightly modified version Xqjt- 

Theorem 2.6. (1) The x~q~t of a standard module M{P) has a form 

xZt{M(P)) = e p + ^a m (t)m, 

where the summation runs over monomials m < e p . 

(2) For each i & I, x^t(M(P)) can be expressed as a linear combination {over Z[t,t -1 ]) of 
Ei{m) with i -dominant monomials m. Moreover, the image ofxq~t is exactly equal to % t . 

(3) Suppose that two I -tuples of polynomials P 1 = (Pi), P 2 = (P 2 ) satisfy the following 
condition: 

a/b {q n | n 6 Z, n > 2} for any pair a, b with P/(l/a) = ; 
Then we have 



(2 ' 7) P 2 (i/b) = o'(z,jel). 



X^(M(P X P 2 )) = t 2diml ' m ^ 1 '' m2 ' m ^ ) a m i(t)a m 2(t)m 1 m 2 

where x^ t {M{P a )) = J2m* a m a{t)m a with a = 1, 2. 

Moreover, properties (1),(2),(3) uniquely determine Xq^t- 

Apart from the existence problem, one can consider the above properties (1), (2), (3) as the 
definition of Xqt (an axiomatic definition). We only use the above properties, and the reader 
can safely forget the original definition. 

Let us explain briefly why the properties (1), (2), (3) determine X^t- First consider the 
case M{P) is an /-fundamental representation. (We have M{P) = L{P) in this case.) Then 
one can determine Xqt{M{P)) starting from m P and using the property (2) inductively. The 
graph will never contain /-dominant monomials and will stop eventually. (The idea can be 
seen in the example below.) For general P, write it as P = p 1 p 2 p 3 ... so that each M{P a ) is 
an /-fundamental representation, and the condition ( |2.7| ) is met with respect to the ordering. 
Then we apply (3) successively to get x^(M(P)) from x^(M(P Q )) with a = 1, 2, ■ • • . 
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We now define x q ,t(M(P)) by 
(2.8) X g ,t(M(P)) = t- d{mm > mp) a m (t)m if x^(M(P)) = £ a m (t)m. 

We define an involution on y t by t = £ _1 , = Y^j. One can show (see §3]) that we 
can define an involution on R t by 



x 9 ,t(Y) = x q ,t(v). 

(By the second statement of Theorem |2.6| (2), it is enough to check that right hand side is 
contained in % t , after multiplying a power of t. This can be checked.) 

We attach to each standard module M(P) an oriented colored graph as follows. (It is a 
slight modification of the graph in || 5.3].) The vertices are monomials in Xq~~t{Mp). We 

draw a colored edge from m\ to m<i if m,2 = miA^. We also write the coefficients of the 
monomials in Xq~j{M(P)). In fact, edges are determined from monomials on vertices. Now 
Ei(m) in Theorem |2.6| gives edges with color % starting from m and subsequent monomials. 
Similarly we also draw a graph for an irreducible representation L(P). 
Let us define matrices with entries in Z[£, t -1 ]: 

cpg(t) d =' the coefficient of tuq in x gj t(M(P)), 

LpQ(t) d = the coefficient of vhq in x 9i4 (L(P)), 

Z PQ (t) by M(P) = ^Z PQ (t)L(Q). 



By geometric interpretations of these polynomials [[L5|, §8], all these have positivity, i.e., they 
are contained in Z> [£, £ -1 ]. 

We define a new multiplication on H t by 

This is noncommutative. One can show (see |15|, §3], where * is denoted by * there) that there 
exists a unique multiplication ® on R t satisfying 

Xq,t( V l ® ^) = X«,t(^l) * Xftt(^)- 

When £ = 1, this corresponds to the tensor product on R. So there will be no fear of the 
confusion. Varagnolo-Vasserot define the multiplation in a geometric way . Their definition 
implies the positivity of structure constants, i.e., if we define apq(t) by 

L(P)®L(Q) = J24 Q m(R)i 

R 

it has nonnegative coefficients apg(t) G Z> [£, £ -1 ]. 

We close this section by giving a example of computation of W2I = L(P^l) for g = A 2 . 

Example 2.9. Let g be of type A 2 . We put a numbering I — {1, 2}. 

(1) The graph of the /-fundametal representation Xqt(w[ ^ ) = x^M^P^)) is the following: 



l.qg y-i y- 2,aq 2 ! 



This can be checked by Theorem |2.6| (1),(2). The graph of Xq,t{M(P^l 2 )) is exactly the same 
if we replace a by aq 2 . 



8 



HIRAKU NAKAJIMA 



(2) By Theorem |2l](3) and (|2.8Q , we can compute the graph of XqA-^i^l)) as 



1, aq 3 

2, aq 4 
1 ha 1 2,aq 5 



l,aq 



t^Y 



2,aq 



aq° 



I l,aq2 I l,aq 4 - I 2,a.q I 2,aq3 



2,aq 4 



1 ' a 1 , y— 1 V V- 1 
1 l,aq 2l2 > a <l 1 2,aq 5 



2,aq 2 



2,aq 2 



2,aq 2 



t l Yi m 2 Y 2 a q3 

l,aq 3 

l,aq 4 



y-1 y-1 

2,ag 3 - 1 2,ag 5 



(3) Finally applying the characterization (2.1), we find 

P (i) 



t s(Pl -«' p w ) W 1 (1 a ) ® W, (1 i 2 



(i) 



-lM/( 2 ) 



This is a special case of the T-system. The graph of Xq,t0^2a) * s obtained simply from the 
above graph by erasing monomials with coefficients i.e., Y 2mi Yi,aq 2Y 2aq 3 > ^i~ag 4 ' 
resulting graph turns out to be given by the following rule without using (2.1): if one gets an 
/-dominant monomial in the expansion at m, then he/she does not add it to the graph and 
continue the expansion. 



The result of this paper is proved by checking that we have the same structure for general 



(0 



w k , a . 

3. A STUDY OF RIGHT NEGATIVE MONOMIALS 

We only consider monomials m whose factors are of the form Yi Aq s for a fixed a £ C* 
hereafter. 

Definition 3.1. (1) For a monomial m ^ 1, we define 

r(m) = max {s | there is a factor Y im s appearing in m for some i} . 

(2) Following ||, we say a monomial m is right negative if the factors Y im i{ m ) have nonpositive 
powers for all i. (It must be negative for at lease one % by definition of r(m).) The product of 
right negative monomials is right negative. An /-dominant monomial is not right negative. 

In this section, we shall prove the following. 
Theorem 3.2. (1) Xq,t(Wf: a ) does not contain right negative monomials other than m p (<) 

k,a 

corresponding to the I -highest weight vector. 

(2) Let m be a right negative monomial appearing in Xq,t(Wka) suc ^ that r ( m ) — 2fc. Then 
it is 



s-l 



m 



n*w- n n w 

t=s+l \ j:a,ij=—l 



t=0 



Y ■ ■ ■ Y 

1 i,a 1 1 



t,aq^ 



Yr 1 ■ ■ ■ Y7 1 

i,aq 2s + 2 i,aq 2 



Y\ Y j: a 1 



2s+l 



Y 2k-l 



j:ai 



for some s = 0, 1, . . . ,k — 1. Moreover, its coefficient is equal to 1. 
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(3) We have 



r ( ^^ ) W^»W^ = W^ + r 1 L{P^ n P W-) (* = 1,2,3,...)- 



J-.dij-- 



Remark 3.3. (1) We do not have 



aq 2k 1 



j:a,ij=-l j:a,i 



in general. A counter example can be found, e.g., g = A 2} k = 2. Therefore Theorem 3.2(3) 
does not give us an inductive formula for Xq,t(Wka) un hke the T-system in Theorem |L1 . 



(2) It may not be easy for a reader to understand the importance of the statements of 
Theorem |3^(1),(2) at first sight. But they are pratically very useful to study tensor product 
decompositions of W^s, as shown in the proof of Theorems |1 . 1| , |3.2j . As another application of 
Theorem |Q|(i), we can apply Frenkel-Mukhin's algorithm |], §5.5] to compute XqiWka)- (^ ee 
also |L5| for a geometric explanation.) This is because X q ,t(Wka) does no ^ nave /-dominant 



monomial other than m p (i) . This will gives us an important application later. See Figure [I] 

k,a 

for a part of the graph for Xq,t(Wf 



k+l,a) 



We shall prove the assertions (1), (2) simultaneously by induction on k. The statement (3) 
will be proved during the induction argument, i.e., we do not need (3) for k during the proof. 
The assertion (1) is true for k — 1. (See || Lemma 6.5] or fi~5| , Proposition 4.13] for a simple 
geometric proof.) The assertion (2) for k = 1 follows from Theorem |2.6| (2). See also the proof 
of Theorem |3^(2) below. 

Let us assume the assertions (1), (2) for k and prove them for k + 1. We consider 

t~ £(P ^' P ^ 2k) X q ,t{W^ ® W^ q2k ) = Y ha Y haq2 ■ ■ ■ Y im2k - 2 ■ Y liag2k + ■■■ . 

Lemma 3.4. Take monomials m and m' from Xq,t(Wk?a) an< ^ Xq,t(Wi o g 2fc ) respectively such 
that mm' is not right negative. 

(1) We have 

s-1 k I 

m = Y i>a --- Y im 2k-2 or Yl Y im 2t • Yl Y ^m 2t II Y ^ 

t=0 t=s+l \ j:aij=—l 

m = Y,i aq 2k 
for some s — 0, 1, . . . ,k — 1. 

_ s (p( i ) p(') \ /-\ 

(2) The coefficient of mm' in t k ' a ' 1 ' a i 2k Xq,t(Wk a ® ^i aq 2k ) ^ s e Q ua ^ to 1 if m = Y ija ■ ■ ■ 
Yi nn 2k-2 and t~ l otherwise. 



i,aq^ 



Proof. Since mm' is not right negative, m or m' is not right negative. Suppose that m is not 
right negative. The induction hypothesis (1) for k implies m = Yi^ a - ■ -Y iaq 2k-2. Moreover if 
m' 7^ Y ijaq 2k, then m' is right negative and r(m') > 2k + 2 by Theorem [2.6| (2). Therefore 
mm' becomes right negative, and we have a contradiction to the assumption. Thus we have 



m' = Y i aq 2k in this case. 
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Next suppose w! is not right negative. Then we have m! = Y iaq 2k. We may assume that 
m is right negative. Since mm' is not right negative, the factor Y^ r( m ) must be equal to 
m' _1 = Yr^ 2k . By the induction hypothesis (2) for fc, the monomial m must be of the form of 
the second case of the assertion of the lemma. Thus we have completed the proof of (1) of the 
lemma. 

_ E fp( i ) p(i) \ (%) (i) 

Let us compute the coefficients of mm' in t fe, °' 1 - a i 2k Xq,t(Wka ® ^i 2fc ) wnen m ? m ' are 
as in the claim. If mm' = Yi^ a ■ ■ ■ Y iaq 2k-2Y ijaq 2k, then the coefficient is 1. So we assume m is the 
second case of the assertion of the claim. By the induction hypothesis (2) for fc, the coefficient 



of m in Xq,t (Wjfy is 1. The coefficient of m! in Xq,i(Wi a 2fe) 1S 8 ^ so 1 by Theorem ^6|(2). We 
have 

d{m, Y iAq 2k) = v im 2k+i (m, Y^ a ■ ■ ■ Y im 2k-2) = 0, 
d(Y itaq 2k,m) = v i>aq 2k-i(m, Y i>a ■ ■ ■ Y im 2k-2) = 1. 

Therefore the coefficient of mm' is equal to £ _1 , where we have used ( |2.5|) . □ 

Proof of Theorem \3.£\ (3). Let us define ap(t) by 

t -<r£>^ k ) XqAw W g, 2fc) = J> P (i) Xg , t (L(P)), 

p 

where P runs all Drinfeld polynomials. Consider the coefficient of an /-dominant monomial 



TTiQ in both hand sides. Since an /-dominant monomial is not right negative, Lemma pA 
implies 



m Q = Yi >a ■ ■ ■ Y i aq 2k-2Y im 2k = m p (i) 



k + l,a 



or m Q = Y iA ■ ■ ■ Y im 2k~± 11 Y j a ja.-i = m « TT 

fc— 1, a 



1 ,aq^ 



j:ay=-l j:ay=-l 

The latter is the case s = — 1 of Lemma |3.4| (1). Note that the corresponding mg is not 
/-dominant for s ^ fc — 1. The coefficient of is 1 or t' 1 respectively. On the other hand, 
from the right hand side, it is equal to 

^ap(t)L PQ (t). 
p 

Remember that we have ap(i), LpQ(i) G Z> [t,t _1 ] and LpQ{t~ l ) = Lpg(t), Lpp(t) = 1. 
Therefore, if Q is not as above, we have aq(t) = 0. And if Q is as above, we have <iq(£) = 1 
or t _1 respectively. This shows Theorem |3.2| (3). □ 

Proof of Theorem \3.0\ ( 1 ). Take Xq,t of the both hand sides of Theorem |3.2| (3). We have 

XqAHP^a II P W-0) 
j:<Hj=— 1 

^i,0 ' ' ' Yi^ aq 2k-i J J Yj aq 2k-1 
j:a ij= -l 

j:a,ij=— 1 

+ ' ' ' ^,a<j 2fe - s ^ ja(J 2fc-4^ )a q2fc-2 ] [ ^ag 2fe_s ^aq 2fc ~ 3 ^i,ag 2i: - 1 + ' ' " ) 

j:ay=-l 
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where we have used the expansion (Theorem |2.6| (2)). Therefore any monomial m such that 

(1) it is not right negative, 

(2) it appears in Xq,t of the left hand side of Theorem |372|(3), 

which we just classified in Lemma |3~4l , appears in above, except the /-highest weight monomial. 
Thus Xa t(Wk+i a) d° es not contain monomials, which are not right negative, other than m p (i) . 

' k+l,a 

□ 

Proof of Theorem \3.2[ 2). We may assume Theorem |3.2| (1) for k + 1 now. Therefore we can 
apply Frenkel-Mukhin's algorithm to compute Xq,t(Wk+i J- But we wm use a self-contained ar- 
gument, using only the induction hypothesis. We want to classify all right negative monomials 
m with r(m) < 2k + 2. 

Let us consider the graph T of Xq,tiWk+i a)- Since m is not /-dominant, it must have an 
incoming arrow ml — > m. Noticing that if ml is also right negative (i.e., it is not the /-highest 
weight monomial), then we have r(m') < r(m) < 2k + 2. We can repeat this procedure until 
= (■ • • ((m') r ) ■ ■ ■)' (iV-times) becomes the /-highest weight monomial Y ia ■ ■ -Y iaq 2k. So 
we study the graph V from Y iia ■ ■ ■ Y iaq 2h and forget monomials m with r(m) > 2k + 2. The 
first part of the graph F is 



Y,a ' ' ' Y^ aq 2k ► Yi a ■ ■ ■ Y i a g2k-2Y. aq 2k+2 J J Yj^ 

j:a,ij=—l 



There are no other arrows from Y^ a ■ ■ ■ Y iaq 2k\ other candidates, which are of the form 



Yi f a ' ' ' Yj / ^ a q2s-2Yl a q2s+4, • • • Y; i aq 2k J^J Yj^ 



y.aij=-l 

are /-dominant, and they do not appear in Xq,t(Wk+i a) ■ Therefore m^ -1 ) is the second 
monomial in the graph. We continue the graph. Next part is 

(iV-1) _ v y v -i TT v 3M + \ 

m — I i,a ' ' ' * i,aq 2k ~ 2 * ^ aq 2k+2 J_ J_ ■* j,aq 2k + x > 

j:ay=— 1 



Yi,a ■ ■ ■ ^im 2k - i ^ r i,aq 2k ^ r i,aq 2k + 2 W ^jm 2h ' X ^j,aq 2k+1 

j:a,ij=-l 

j,aq 2k + 2 



We do not consider the incoming monomial of — > since its largest exponent I is 2k + 3. 

- ^ 2s — 1 

There are no other outgoing arrows from — > with s = 1, 2, . . . , k — 1. Such 
an arrow goes to a monomial, which leads to a contradiction with the induction hypothesis (2) 
for k, as one can easily check by considering Wj^ a ® w[ aq 2k- We continue the graph to get all 



Yi >a • • ■ Y im 2s-2Y i aq2s+2 ■ ■ ■ Y^ aq2k+2 Y\ ^j,aq 2s+1 ' ' ' 



2k + \ 



3,aq 

y.a,ij=-\ 

J .aq 

for s — k, k — 1, . . . , 0. We cannot have an outgoing arrow — — > with t = s, . . . ,k, again by a 



study of Xq,t(Wka ® ^ »)■ We do not consider the incoming monomial of > as above. 



2k+2 
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The last monomial is 



Yr\..-Yr l 

i,aq 



• Yj^ a g2k+1 . 



j:a,ij=-l 



Then an outgoing arrow goes to a monomial such that its maximal exponent is greater than 
2k + 2. Thus we obtain all the monomials satisfying the condition, and get Theorem |3.2| (2) 



for k + 1. (See Figure |T] for the part of the graph for Xq,t(Wk a)- 



□ 



1 i,a ■ 



Yi t a . . . Yi a q2k 



i.aq 



2fc+l 



• ^i,aq 2k ~ 2 ^i a „2k+2 EL Yj,aq 2k+1 



l,aq* K ~ r * ± J-J 
i,aq 2k ~ 1 



3,aq 



2k+2 



i,aq* 



Yi,a,YiJ q 4 ■ ■ ■ Ylj Yj,aq 3 . . . Yj^Sk+l 



,aq 



J,aq 



2k+2 



Y i,aq 2 ■ ■ ■ Y i,aq 2k + 2 Oj Y j,aq ■ • • ^',a 9 2fc + 1 



2k+2 



FIGURE 1. A part of the graph for Xq,t( W k+ia 



Proof of Theorem \1.1\ ( 2). We already computed a part of Xq,t(^k+ia) as Figure [TJ The hor- 
izontal arrows, not written here, are multiplications by A^&'s for (J, b) ^ (i, aq 



1, . . . , k+ 1). Compare with the graph for Xq,t(Wkaq 2 )- ^ we multiply Y iia , the graph is exactly 
the same as the above graph except the last line. This is because we do not touch the factor 
Yi a until the last line. Therefore we have 



(0 



t,aq* 



E, 



where E is a polynomial in A i \ of degree greater than k. Here we assign A i b degree 1 for any 
i, b. This implies the convergence statement of Theorem |1.1| (2). □ 



4. Proof of Theorem |TTI|(1) 
In this section, we shall complete the proof of Theorem Our first goal is to show that 



W, 



(0 



k+l,a 



(0 



k—l,aq 2 



is irreducible. We need the following. 
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Lemma 4.1. Let P = Pk a Pk a 2 = Pk+iaPft-ia 2 ' ^ en Xq,t(L(P)) contains all monomials 



fc-1 

1 



*=° *= s (s = 1,2, ...,k- 1) 

= ^,a^ 2 ag 2 • ■ • Y^ aq 2s-2Y iAq 2s Yj^s+l • • • Yj >ag 2k-1 

ty^A coefficients 1. 

Proof. Let us consider the standard module M(P) with Drinfeld polynomial P. We consider 
first several terms of x 9j t(M(P)): 

x*.t(M(P)) = y ifa y^ ■ ■ ■ 4,-^,^ 
fc-i 

s=l j:aij=-l 

+ ■■■ . 

Note that (1 + t 2 ^ k - s t 2 ( s ~ k ) £ and the constant term is equal to 1. Then the characteri- 

zation (|2.1| ) gives us 

Xq,t(L(P)) = Y ija Y^ aq2 ■ ■ ■Yi i a q 2k-2Y iaq 2h 
fc-1 

+ ^.a^ag 2 ' ' ' Y i,aq^-^ Y; haq 2s Y\. Y h a 1 2s+l ' ' ' Y j,aq 2k ~ 1 

s=l j:a,ij=-l 

+ ••• . 

The procedure to define L(P) from M(P) is recursive. So we do not need to cosider the further 
part. □ 



Remark 4.2. During the proof, we encountered a simplification of the characterization ( |2.1| ), 
i.e., simply taking constant terms. This is exactly the phenomena appearing when we study 
the decomposition theorem for a semi-small morphism tt: X — ► Y. (See fl~4] , §7], [ |I~5| , 9.3] for 
similar arguments.) 

It seems natural to expect that M(P) is semi-small in the sense of |L5], 10.1], i.e., CQn(t) e 
Z[t _1 ] for all Q,R < P, although we have checked the assertion for only first several terms. 

Proof of the irreducibility of a ® aq2 . We consider 

Our first task is to classify all /-dominant monomials appearing in it. Take monomials m and 
m! from XqA^t+i J anc ^ Xq,t{Wk-i aq 2 ) respectively such that mm' is not right negative. If m 
is right negative, then m! is not right negative, hence we have m! = Y im 2 ■ ■ ■ Y im 2k-2 by Theo- 
rem |3.2| (1). But then mm' must be right negative as we can see from Theorem ^2(2), applied 
to m. Therefore m is not right negative and we have m = Yi A ■ ■ -Y iaq 2k by Theorem |3.2| (1). 
Since mm' is not right negative, the factor Y^ aqt ( m r) must be one of Yj" 1 , . . . , Y~^ q2k . (In fact, 
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Y ic ^ is impossible.) By Theorem |372|(2) we have 



mm 1 



1 j,aq 2k ~ 1 



— Yi,a ■ ■ ■ Yi,aq 2k " Y ijaq 2 " " " Y ijaq 2s-2 Y i J q 2s+2 ' ' ' ^J^fc Yj iCiq 2 s +l - * * Yj, 

j:a,j=-l 

— Yi :(1 Y iaq 2 ■ ■ ■ Y iaq 2s-2Yi^ aq 2s | J Yj >aq 2s+1 ■ ■ ■ Yj^ aq 2k-1 

j:<Hj=—l 

for some s = 1, 2, . . . , k — 1. This is the classification. Again by Theorem |3.2| (2), the coefficients 
of above w! in Xq,t(Wk-i aq 2 ) * s ^- ^ direct computation shows 

d(m,m pW ;m',m p (i) ) = d(m',m pW ; m, m w ) = 0. 

fc+l,o fc-l,aq 2 k-l.ag 2 fc + l,a 



(P P ") f '1 f '1 

Therefore the coefficient of mm' in t *+i,a> fc- 1 . * 2 ^^(W^j ® Wfc_i a(J 2) is also 1. 
Let us define ag(i) by 

(4-3) X q ,t(W^ lja ® w£! w ) = 

Q 

where Q runs all Drinfeld polynomials. We have ap(t) = 1. Let us consider Q ^ P. If mg is 
not one of the above classified monomials, then the coefficient in the left hand side is 0. Since 
LQQ(t) = 1, the positivity of coefficients implies ciq(£) = for such Q. Next we consider uiq 
as above. We have 

1 = ^2 a Q'( t ) L Q'Q( t )- 

Q' 

But Lemma [L~T| means LpQ(t) = 1. Therefore the positivity of Lq/q(£) implies that oq/Lq/q^) = 
for Q' 7^ -P. Setting Q' = Q, we get <iq(£) = since Lqq(1,) = 1. This means that the right 
hand side of ( |4.3|) is a single term L(P), that is a <S> W^-i a 9 2 * s i rre ducible. □ 

Remark 4.4. Chari gave a sufficient condition for the irreducibility of the tensor product of 
Kirillov-Reshetikhin modules p]. But the above case is not covered by her result. 

Completion of the proof of Theorem \1 . 1\ . First of all, it is easy to show the irreducibility of 
the tensor product (&j. a . . = _ x W^ aq : Using Theorem |3T2"1(1),(2), one can prove that its Xq,t h as 
no /-dominant monomials other than the /-highest weight monomial. This case can be also 
deduced from Chari's sufficient condition |J. 

The rest of the proof goes on a similar line as the above proof of the irreducibility of 

^fe+i a ® ^i-iag 2 ' Let us cons ider t e< ^ Pk ' a ' Pk > aq2 ^ Xq,t(wl l \ ® 2 ). Take monomials m and 

m! from Xq,tiWk!a) an d Xq,t(Wi taq 2 ) respectively such that mm' is not right negative. By an 
argument as above, we have 

mm' = Yi, a Y t ? aq 2 ■ ■ ■ Y^s-iYi Aq 2s ]^[ Y jm 2*+i ■ ■ ■ Y jm 2 k -i 

j :aij =-i 

for some s = 0, . . . , k — 1. (We have m' = Y im 2 ■ ■ - Y i aq 2k.) Note that we have one extra 

II ^' aq ' ' ' ^h' 



monomial when s = 0, i.e., 
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We have 




f-1 if s = 0, 

= v i aq 2k+i (m, m { i) ) - Vi ctim, m p w J = < 

fc,o fc,a I U otherwise. 

Therefore the coefficient of mm' in t £ k,a ' Xqf^Wk a ® ^fc a 2 ) * s ( s = 0) or 1 ( s 7^ 0). 
Considering the decomposition of Xq,tiWk \ ® ^iag 2 ) as a b° ve ) we get 

j:oij=— 1 

where iV = S a <& e (^S> ^kfa?)' H ere Ji; J2, • • • is the ordering used for the definition of the 
tensor product. If we set t = 1, this is nothing but the T-system. 

By |fj], <8> W^ 1 ^ 2 is cyclic: it is generated by the tensor product of /-highest weight 

vectors. Its simple quotient must be isomorphic to a <8> aq2 since they have the same 
Drinfeld polynomials. This shows the existence of the exact sequence. □ 
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